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METHOD AND DEVICES FOR IDENTITY CHECK 

Field of the Invention 

The present invention relates to a method and a 
device for use in checking a person's identity. 
Background Art 

5 It is known to use fingerprints for checking a per- 

son's identity. In such a check, current data from a cur- 
rent fingerprint from the person whose identity is to be 
checked is compared with previously recorded reference 
fingerprint data (below sometimes only called reference 

10 data) for one or more persons. 

If the check concerns a verification of the person's 
identity, the current data from the current fingerprint 
is compared only with reference data for the person who 
the person whose identity is to be checked pretends to 

15 be. 

If the check concerns an identification of the per- 
son's identity, the current data is compared with refe- 
rence data for at least two, but usually several, diffe- 
rent persons to determine whether the current fingerprint 

20 originates from any of these persons. 

Reference fingerprint data for a plurality of per- 
sons can be stored in a local database for an individual 
fingerprint checking system or in a central database for 
a plurality of checking systems. Alternatively, reference 

2 5 data for a person can be stored in a personal unit, such 
as a personal memory card or smart card, which the person 
uses when he or she wants to authenticate himself/her- 
self, i.e. prove his/her identity by verification or 
identification . 

30 In some types of storing units there may be a limit- 

ed storage capacity. In such cases it is desirable to 
have a small amount of reference data. 
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The comparison between reference data and current 
data can be made either in the same physical unit as 
the one in which the reference data is stored, in the 
same physical unit as records and processes the current 
5 fingerprint or in some other unit. 

If the comparison is made in a unit with a limited 
processor capacity, it is desirable that the comparison 
between current data and reference data can be made in a 
simple way. If either current data or reference data has 
10 to be transferred from one unit to another in connection 
with the comparison, it is desirable for the amount of 
data to be small so that the transfer time will be short. 

In many applications, the user wants to be able to 
authenticate himself and get access to a protected object 
15 without delay. Then it is desirable that the current data 
can be generated quickly, that the transfer time, if any, 
is short and that the comparison can be made quickly. 

The reference data can correspond to a complete 
fingerprint as recorded. However, only part of the infor- 

2 0 mat ion in the fingerprint is usually saved as reference 

data . 

For instance, it is known to save as reference data 
information about specific features, also referred to 
as minutiae points, in the fingerprint. These specific 
25 features are usually of two predetermined types, viz. 

fingerprint ridge endings and fingerprint ridge bifurca- 
tions. For instance, coordinates for where these features 
are placed can be saved as reference data. When checking 
a person's identity, the relative location of features 

3 0 in a current fingerprint is determined and then compared 

with the relative location of the features in the refe- 
rence data. 

From, for instance, WO 01/84494 it is also known 
to save as reference data partial areas of an image of 
35 a reference fingerprint. When checking a person's iden- 
tity, corresponding partial areas are found in a current 
fingerprint and then compared with the partial areas in 
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the reference data. To allow the final identity check to 
be carried out on a smart card with a limited processor 
and memory capacity, a partial area is stored as a 
so-called public partial area in a public part of the 
5 reference data on the smart card. In the identity check, 
this public partial area is read to a computer unit, in 
which it is compared with a current fingerprint to deter- 
mine in which position in relation to this the public 
partial area fits best. In this way, the reference data 

10 is aligned with the current fingerprint. In the public 
part of the reference data, also coordinates for how 
other partial areas, so-called private partial areas, are 
placed in relation to the public partial area are stored. 
When the current fingerprint has been aligned with the 

15 reference data, these coordinates can be used to deter- 
mine which partial areas in the current image are to be 
selected and sent to the smart card for comparison with 
the private partial areas. 

It is further known to form a finger code by first 

2 0 finding an objective reference point in a fingerprint, 

then dividing the fingerprint into sectors in relation to 
the reference point, then Gabor filtering the image with 
a number of Gabor filters and finally calculating the 
finger code as the variance in each sector of the Gabor- 
25 filtered image. The obtained finger code is advantageous 
as reference data since it will be quick and easy to com- 
pare a reference finger code with a current finger code. 
However, it takes relatively long to find the finger 
code. Another problem is that it is based on the fact 

3 0 that an objective reference point can be established in 

the fingerprint merely by searching in the same. It is 
known, however, that for certain fingerprints it is 
difficult, not to say impossible, to establish such an 
objective reference point. 
3 5 Summary of the Invention 

An object of the invention is to provide a method 
and a device for use in checking a person's identity, 
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which method and which device make it possible to wholly 
or partly satisfy one or more of the above desiderata as 
regards storage space, transfer time, comparison time and 
time for generating data. 
5 More specifically, according to the invention, a 

method is provided for use in checking a person's iden- 
tity, comprising the steps of transforming at least part 
of an image of a fingerprint from the person so that a 
representation of a frequency content in said part of the 
10 image is obtained, and based on the obtained representa- 
tion of the frequency content, determining a frequency 
code which contains a predetermined number of frequency 
code values . 

There are techniques, for instance Fourier trans - 
15 forming, which make it possible to quickly transform an 
image so that a representation of the frequency content 
in the image is obtained. Based on this representation, 
a frequency code can be determined relatively quickly and 
easily. It is also possible to generate reference data 
20 and current data in a time which is acceptably short for 
many applications. 

Depending on how many frequency code values the fre- 
quency code contains and how the frequency code values 
are defined, it is possible to produce reference data 

2 5 and current data requiring a small storage space and 

short transfer time, but still giving a probability 
of error which is acceptably low for many applications 
regarding errors of type 1 (that a current fingerprint 
from the same person and finger as those from which the 

3 0 reference data is fetched is not accepted) and of type 

2 (that a current fingerprint from another person or 
another finger than the one from which the reference data 
is fetched is accepted) . 

As mentioned above, the method according to the 
35 invention is intended for use when checking a person's 
identity. This may comprise, for instance, that the 
method is used for producing reference fingerprint data 
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for a person, for producing current fingerprint data or 
for checking a person's identity. 

The image can be a grey- scale image, a binary image 
or a colour image. It shows a fingerprint by represent - 
5 ing ridges and valleys in the fingerprint with different 
intensities. The image may comprise a complete finger- 
print or a partial fingerprint depending on the size of 
the sensor that has been used to record the image . 

By the image or part of this being transformed is 

10 here meant that a mathematically defined transform is 
allowed to operate on the image and convert the infor- 
mation in the image into a representation of the fre- 
quency content, i.e. with which frequencies it is pos- 
sible to describe the intensity variations in the image 

15 in different directions and the mutual relationship 
thereof . 

In some cases, it may be desirable to transform only 
part of the fingerprint image. It may be desirable, for 
instance, to exclude the background or parts where the 

20 fingerprint is of poor quality, it may be desirable to 
use only an area round a certain point, or it may for 
some other reason be desirable to select only a part to 
be transformed. 

The frequency code contains a predetermined number 

25 of frequency code values. The number of values in the 
code can be determined from the desired size of the 
reference data and the desired probability of error of 
types 1 and 2. A greater number of values requires a 
greater storage capacity for the reference data, but nor- 

30 mally gives lower probability of error. 

The transform can be, for instance, one, or a combi- 
nation, of the following transforms: Fourier transforms, 
Cosinus transforms, Bessel transforms or Hadamard trans- 
forms . An advantage of these transforms is that they are 

35 to some extent insensitive to lateral displacements of a 
finger on a sensor as long as the same part of the finger 
is located on the sensor. 
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The frequency code values are determined based on 
the obtained representation of the frequency content. 
More specifically, they can be determined based on a pre- 
determined number of frequency values that are selected 
5 from the representation of the frequency content, in 
which case each frequency value may be a measure of 
the existence of a corresponding frequency in a certain 
direction in the image that is transformed. One or more 
frequency values can be used to produce a frequency code 
10 value. A plurality of frequency values can, for instance, 
be averaged or weighted together to determine a frequency 
code value. 

The method according to the invention can be accom- 
plished by means of a computer program. The computer pro- 
15 gram can be stored on a storage medium, for instance in 
a memory of electronic, optical, magnetic or some other 
known type. The storage medium can also be a propagating 
signal . 

According to another aspect of the invention, a 
20 device is provided for use in checking a person's iden- 
tity, comprising a signal processor, which is adapted to 
transform at least part of an image of a fingerprint from 
the person so that a representation of a frequency con- 
tent in said part of the image is obtained, and based on 
25 the obtained representation of the frequency content, 

determining a frequency code which contains a predeter- 
mined number of frequency code values. 

The signal processor can be accomplished by means 
of a suitably programmed general or specially adapted 
30 computer. It can alternatively be accomplished with spe- 
cially adapted hardware, such as an ASIC (Application 
Specific Integrated Circuit) or with an FPGA (Field Pro- 
grammable Gate Array) or with analog circuits or digital 
circuits or with a suitable combination thereof. 



WO 03/096263 



PCT/SE03/00729 



7 

Brief Description of the Drawings 

The present invention will now be described in more 
detail by way of example and with reference to the accom- 
panying drawings, in which 
5 Fig. 1 shows most schematically the basic principle 

of the present invention; 

Fig. 2 shows an example of a system in which an 
identity check by means of frequency codes can be per- 
formed; 

10 Fig. 3 shows an image of a fingerprint; 

Fig. 4 shows a representation of the frequency con- 
tent in the fingerprint in Fig. 3; 

Fig. 5 is a flow chart and shows an example of a 
method for producing reference fingerprint data; and 
15 Fig. 6 is a flow chart and shows an example of a 

method for identity checking. 
Detailed Description of Embodiments 

The present invention is based on the idea of gene- 
rating a frequency code that can be used when checking a 
20 person's identity. This is schematically illustrated in 
Fig. 1. 

First, an image 1 of a fingerprint from a person is 
recorded. This image represents the information in the 
fingerprint in the form of intensity variations. The 

2 5 image 1 is transformed 2 so that a representation 3 of 

the frequency content in the image 1 is obtained instead. 

From this frequency representation, a number of fre- 
quency values is selected and processed 4 so that they 
can be represented in a compact way in the form of fre- 

30 quency code values. The frequency code values jointly 
form a frequency code C R . This frequency code can be 
stored as reference fingerprint data to be used in a 
subsequent identity check. 

In the identity check, a current frequency code C A 

35 is generated from a current fingerprint and compared 

with the previously stored reference frequency code C R . 
If the compared frequency codes are sufficiently equal, 
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the fingerprints from which they are generated will be 
considered to originate from one and the same finger, 
and thus the person's identity is ensured. 

In the following, an example of a system will be 
5 described, in which an identity check by means of fre- 
quency codes can be performed. The system comprises, as 
shown in Fig. 2, a fingerprint sensor 10 for recording 
fingerprints, a first unit 11, which in the following 
is called computer unit, for processing fingerprint data, 

10 and a second unit 12, which comprises a memory for stor- 
ing reference fingerprint data and a processor for pro- 
cessing fingerprint data and which in this case consists 
of a smart card. 

The sensor 10 can, but need not, be used both for 

15 recording of reference fingerprints and for recording 

of current fingerprints. It can be optical, capacitive, 
thermal or be of some other convenient type. It can be 
an area sensor or a line sensor. 

The computer unit 11 can be a common general com- 

20 puter, such as a PC. Alternatively, it can be, for 

instance, a computer unit 11 which is specially adapted 
for this application or specially adapted hardware. In 
this example, it comprises a smart card reader 13, which 
may be any commercially available smart card reader or a 

25 specially designed/adapted smart card reader. The smart 

card reader 13 may be physically integrated into the com- 
puter unit 11 or may be arranged in a casing of its own 
which in terms of signals is connected or connectible to 
the rest of the computer unit. There may be one or more 

30 processors in the computer unit 11, and the processing 

of fingerprint data that takes place in the computer unit 
can be distributed in different ways among different pro- 
cessors . 

The smart card 12 can be any type of smart card on 
35 which a comparison of fingerprint data is to be carried 

out. The smart card 12 has a signal processing unit which 
comprises a processor 16, a memory 17 for storing of 
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reference fingerprint data which is extracted from a 
reference fingerprint from the smart card holder, and a 
working memory 18, as well as communication circuits 19 
which enable communication between the smart card reader 
5 13 and the smart card 12. The communication circuits 19 
can, but need not, require contact between the smart card 
12 and the reader 13 . 

In the following, an example of how the invention 
can be realised in the system shown in Fig. 2 will be 

10 described. 

To allow the smart card 12 to be used to verify the 
smart card holder's identity, reference fingerprint data 
must be stored in the memory 17 of the smart card. This 
is preferably carried out under such conditions that it 

15 is possible to ensure that it is really the smart card 
holder's reference fingerprint data that is stored. An 
example of how the recording of reference fingerprint 
data is made is shown in the flow chart in Fig. 5. 

In a first step 50, an image of the smart card 

20 holder's fingerprint is recorded by means of a sensor 10. 
An example of how a real fingerprint image that has been 
recorded by means of a capacitive fingerprint sensor is 
shown in Fig. 3. In the image, the dark lines correspond 
to ridges in the fingerprint and the light lines to val- 

25 leys in the fingerprint. The darker portions that are 

found in the upper and lower edge of the image are caused 
by remaining layers of fat on the sensor. 

The image is read from the sensor 10 into the com- 
puter unit 11 where it is Fourier transformed, step 51. 

3 0 The Fourier transformation can be made by means of spe- 
cially developed software or hardware or by means of com- 
mercially available software or hardware. It is normally 
made by means of calculations based on a mathematical 
method, but can also be made without calculations using 

35 an optical lens and a sensor. Optionally, only part of 
the image can be selected and transformed. 
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By the Fourier transformation, frequency values 
F(u,v) are obtained, which consist of complex numbers 
with a real part and an imaginary part as follows 



where u=0 , 1 , 2 , M- 1 
v=0 , 1, 2 ,...,N-1 

and where u and v are Cartesian coordinates in the 
Fourier transformed image and x and y are Cartesian 
coordinates in the fingerprint image (Fig. 3) . 

The frequency values F(u,v) constitute a represen- 
tation of the frequency content in the fingerprint image. 
The frequency content can be illustrated in an image. 

Fig. 4 shows a Fourier transform of the image in 
Fig. 3. More specifically, the absolute values of the 
frequency values F(u,v) are shown. Fig. 4 shows a grey- 
scale image of what frequencies exist in different 
directions in the fingerprint in Fig. 3, the frequency 
increasing as a function of the radius r in Fig. 4, the 
angle 6 from the horizontal axis A in Fig. 4 indicating 
the direction in Fig. 3 and higher existence of a cer- 
tain frequency being illustrated in lighter grey-scale in 
Fig. 4. The representation in Fig. 4 is symmetrical since 
the frequency content will be the same in directions that 
differ by 180 degrees. 

For each frequency in Fig. 4 there is thus a fre- 
quency value which gives a measure of the existence of 
the frequency in the current direction v. These frequency 
values are used to generate the frequency code. More spe- 
cifically, a predetermined number of frequency values is 
selected, step 52. 

Fig. 4 shows all frequencies within a certain fre- 
quency range, i.e. also frequencies that are not signi- 
ficant to a fingerprint since they do not at all reflect 
the closeness of fingerprint lines in different direc- 
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tions in a fingerprint. Therefore the frequency values 
are selected for frequencies within a limited range in 
Fig. 4, which range is relevant for fingerprints. In 
Fig. 4, frequencies are selected in the upper semi-plane 
5 in the annular area between the radii Ri and R 2 - 

The relevant range is individual -dependent since 
different people have different spacings between the 
fingerprint lines. The frequency values can then be 
selected either for frequencies within a large predeter- 

10 mined range taking the distribution among different indi- 
viduals into consideration, or for frequencies within a 
smaller individual -adapted range. The individual -adapted 
frequency range is determined as a range in which the 
individual in question has a high existence of relevant 

15 frequencies, i.e. frequencies corresponding to structures 
in the fingerprint . 

For instance, the frequency range can in the 
former case be selected so as to correspond to 800 to 
5000 lines/m. 

2 0 For determining the frequency code values, either 

the real parts, the imaginary parts, the absolute values 
or a combination thereof can be used, for instance phase 
displacement . 

In this example, it is assumed that the absolute 
25 values (also called magnitudes) of the selected frequency 
values are calculated, step 53 . 

The frequency code C is generated by the sequence of 
the thus generated frequency code values . Expressed in a 
different way: 

30 

C(r,v) = |F(r,0)| where R x <r<R 2 and 0<v<7r 

where F(r,0) is the frequency value in the point (r, 6) 
and C(r,0) is the frequency code value for the same 

3 5 point. 

With this terminology, it is thus the frequency code 
values C(r,0) that are shown in Fig. 4. Thus it is pos- 
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sible, as an alternative, first to calculate the fre- 
quency code values for all points and then select fre- 
quency code values for predetermined frequencies as the 
frequency code values to form to the frequency code. 
5 For the frequency code to be represented in a 

memory-saving manner, the frequency code values C(r,0) 
are then quantisised, step 54, for instance to one of 
the values 0, 1, 2 or 3 . 

If 800 frequency values are selected, for instance 

10 20 different frequencies for each of the 40 different 

angles v, a frequency code C R with 2 00 byte data will be 
obtained if the frequency code values are quantisised as 
described above . 

The values are stored in a table with 5 bytes in 

15 each row. This means that each row contains the quan- 
tisised frequency code values for an angular value. A 
change of the frequency code corresponding to a turning 
of the fingerprint in either direction at an angle of 
4.5 degrees can thus easily be achieved. The only thing 

2 0 that need be made is to circular- shift the rows in the 

table one step in the corresponding direction. 

Finally, the frequency code C R is stored, step 55, 
as reference fingerprint data on the smart card 12 . As 
will be described in more detail below, the frequency 
25 code can be stored as public reference fingerprint data 
that is allowed to be read from the smart card for use 
in the computer unit in an identity check, or as private 
reference fingerprint data that is not allowed to be read 
from the smart card but is compared with current finger- 

3 0 print data on the smart card. 

Once reference fingerprint data has been stored 
on the smart card 12, the smart card holder can use the 
smart card to authenticate himself. An example of how 
this may be done will be described in the following. 
3 5 The smart card holder inserts his smart card 12 

in the smart card reader 13 and places the same finger 
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on the sensor 1 as was used for recording of reference 
fingerprint data on the sensor 10. 

The sensor 10 records a current image of the smart 
card holder ! s fingerprint, step 60 in Fig. 6. The image 
5 is read into the computer unit 11 where it is processed 
in exactly the same way as in the recording of the refe- 
rence fingerprint data. More specifically, the image is 
Fourier transformed, step 61, frequency values are 
selected in the image, step 62, the absolute values of 

10 the selected frequency values are calculated, step 63, 

and the calculated absolute values are quantisised, step 
64, to form the current frequency code C A . 

As an alternative, the frequency values can be 
selected within a predetermined, individual -independent 

15 range. This alternative may be used even if the reference 
frequency code is based on an individual -dependent range 
since in that case a greater current frequency code can 
be sent to the smart card and a suitable subset of the 
current frequency code can be selected on the smart card 

2 0 based on data stored there regarding on what frequency 
range the reference frequency code is based. 

As another alternative, the frequency values can 
be selected individual dependent . The frequency range may 
then be selected depending on where in the representation 

2 5 of the frequency content in the current fingerprint the 
individual has high existences of frequencies. Alterna- 
tively, the frequency range may be selected based on data 
about this that is sent from the smart card. 

The current frequency code C A is sent to the smart 

30 card 12 where it is compared, step 65, with the previous- 
ly stored reference frequency code C R . The comparison is 
made by determining the absolute difference between fre- 
quency code values corresponding to each other. The total 
difference is then compared, step 66, with a threshold 

35 value to determine whether a similarity condition is 

satisfied and whether the reference frequency code C R and 
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the current frequency code C A can thus be considered to 
originate from one and the same finger. 

In the recording of the current fingerprint it may 
happen that the person in question places his finger at 
5 a different angle on the sensor compared with the record- 
ing of the reference fingerprint. This will affect the 
frequency code by the representation of the frequency 
content being rotated. The frequency code values will 
thus be in a different order in the frequency code. In 

10 the identity check, this can be taken into consideration 
by repeating the comparison between the current frequency 
code and the reference frequency code with a mutual per- 
mutation of the frequency code values, step 67. The 
mutual permutation can be effected in various ways; the 

15 processor on the smart card can permute the values either 
in the reference frequency code or in the current fre- 
quency code so that the permutation corresponds to a cer- 
tain degree of rotation or, alternatively, the reference 
frequency code can be stored on the smart card in diffe- 

2 0 rent versions with the frequency code values permuted. 

As another alternative, the computer unit 11 can generate 
different versions of the current frequency code and send 
them to the smart card for comparison. 

In the case when several comparisons are made, the 
25 criterion for identifying a person will be that one of 
the permutations satisfies the similarity criterion. 

However, the permutation need not always be effect- 
ed. Some fingerprint sensors have different control means 
which command the user to always place his finger in the 

3 0 same position on the sensor. When using such a finger- 

print sensor, the frequency code thus need not be per- 
muted. 

It may also happen that the user when recording the 
current fingerprint places his finger in the same rota- 
35 tional position on the sensor but in a translated posi- 
tion. Since the frequency code is based on the frequency 
content, which is a global property of the fingerprint, 
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the translation will have a smaller effect on the fre- 
quency code compared with the case of using minutiae 
points and partial areas representing local properties 
in the fingerprint. 
5 An embodiment has been described above where the 

current frequency code is generated in the computer unit 
and then compared with a reference frequency code on the 
smart card. In this case, the reference frequency code 
never leaves the smart card and therefore constitutes 

10 private reference fingerprint data. 

However, it is also conceivable to use the reference 
frequency code as public reference fingerprint data which 
is allowed to be read from the smart card for use in the 
computer unit for alignment of the current fingerprint 

15 image with the private reference fingerprint data so that 
the final comparison between current fingerprint data and 
reference fingerprint data will be easier and quicker to 
perform. 

More specifically, in this case the reference 

20 fingerprint code is thus stored as public reference data. 
If the reference fingerprint code is based on the abso- 
lute values of the frequency values, alignment can only 
be made in the rotational direction. On the other hand, 
if the reference fingerprint code contains both quan- 

25 tisised real parts and quantisised imaginary parts of 

the frequency values, alignment may however also be made 
in the translational direction. 

Moreover, other fingerprint data is stored as pri- 
vate reference data on the smart card. This other finger- 

30 print data may consist of a fingerprint code which is 

based on other points in the representation of the fre- 
quency content, partial areas of the reference finger- 
print image, minutiae points from the reference finger- 
print image or some other fingerprint data which is 

35 determined from the reference fingerprint image. 

In the identity check, a current image of the 
fingerprint from the person whose identity is to be 
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checked is recorded in the same way as before. The cur- 
rent image is Fourier transformed as described above. The 
computer unit further reads the public reference finger- 
print data from the smart card, i.e. in this case the 
5 reference frequency code C R (r,0). Each complex value of 
the Fourier transform is then multiplied by the corre- 
sponding complex value in the reference frequency code 
C R (r,0) as follows 

10 G(r,0) = F(r,0)*CR(r,0) . 

According to the correlation theorem, this multipli- 
cation corresponds to a correlation of two images in the 
spatial plane. 

15 After that G (r , 9) is inverse Fourier transformed 

back to the spatial plane to g. The coordinates for the 
maximum value of g then immediately corresponds to the 
relative translation between the reference fingerprint 
image and the current fingerprint image. If these are not 

20 displaced in relation to each other, the maximum value of 
g would thus be in the centre of g. 

The rotation between the current image and the refe- 
rence image can further be determined by permutation of 
the reference frequency code and a current frequency code 

25 which is generated from the Fourier transform in the same 
way as described above. Once the rotation and the trans- 
lation have been determined, the current fingerprint 
image and the reference fingerprint image have thus been 
aligned with each other. Starting from the alignment, 

3 0 data from the current image can be more easily compared 
with reference data on the smart card. 

If the private reference data consists of partial 
areas, the current partial areas can be determined after 
the alignment has been made by means of the frequency 

35 code. If the private reference data consists of minutiae 
points, coordinates for these can be determined in the 
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coordinate system of the reference data after alignment 
by means of the frequency code. 

As a further alternative, comparison by means of the 
frequency code can be carried out supplementing a compa- 
5 rison between some other type of fingerprint data. Since 
the frequency code reflects a global property of the 
fingerprint, it may be convenient to make a supplemen- 
tary comparison of a local property, for instance minu- 
tiae points or partial areas. This should increase safety 

10 in the authentication. The criterion for the current per- 
son's identity to be considered authenticated can be that 
an authentication threshold value should be achieved 
separately for both comparisons of the fingerprint data 
or be achieved for only one comparison. Alternatively, it 

15 is possible to use some kind of criterion which is based 
on a weighting of the authentication threshold values for 
both comparisons. 

An embodiment has been described above where the 
frequency code is generated in a computer unit and where 

20 the comparison takes place on a smart card. It is pos- 
sible, however, to realise the invention by means of some 
other pair of a first and a second unit. The first unit 
may be, for instance, a PC of an Internet customer and 
the second unit a computer of a service provider which 

25 stores the reference fingerprint data under safe condi- 
tions. As a further example, the first unit may consist 
of a mobile phone and the second unit of a SIM card or 
the like in the mobile phone. It is also conceivable that 
the method can be realised wholly or partly in some other 

3 0 type of portable unit, such as a PDA, a pen provided with 
a processor, or an access protected hard disk. 

It is alternatively conceivable to carry out the 
method described above by determining a current frequency 
code and comparing the current frequency code with a 

3 5 reference code in one and the same unit. 

A further conceivable application is to use the fre- 
quency code in identification. The current frequency code 
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is then compared with reference frequency codes for a 
number of people. The purpose is then to select in a 
first step a small number of the people as candidates for 
additional comparison. The additional comparison can then 
5 be made by means of some other type of reference finger- 
print data, for example minutiae points or partial areas. 
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CLAIMS 



1. A method for use in checking a person's identity, 
5 comprising the steps of 

transforming at least part of an image of a finger- 
print from the person so that a representation of a fre- 
quency content in said part of the image is obtained, and 
based on the obtained representation of the fre- 
10 quency content, determining a frequency code which con- 
tains a predetermined number of frequency code values. 



2. A method as claimed in claim 1, wherein the step 
of transforming is performed by means of at least one 

15 transform from the group of Fourier transforms, Cosinus 
transforms, Bessel transforms and Hadamard transforms. 

3. A method as claimed in claim 1 or 2 , comprising 
selecting, from the representation of the frequency con- 

2 0 tent, a predetermined number of frequency values, and 

determining said frequency code values based on the fre- 
quency values. 

4. A method as claimed in claim 3, wherein the fre- 
25 quency values selected are frequency values of predeter- 
mined frequencies . 

5. A method as claimed in claim 3, comprising 
selecting, in the representation of the frequency con- 

3 0 tent, an individual frequency range for the person, said 

predetermined number of frequency values being selected 
for frequencies in the selected frequency range. 

6. A method as claimed in any one of claims 3-5, 

35 comprising calculating the absolute value of at least one 
of the selected frequency values and using the absolute 
value for determining one of said frequency code values . 
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7. A method as claimed in any one of claims 3-6, 
comprising using, for at least one of the selected fre- 
quency values, the real part of the selected frequency 
value for determining one of said frequency code values . 

5 

8. A method as claimed in any one of claims 3-7, 
comprising using, for at least one of the selected fre- 
quency values, the imaginary part of the selected fre- 
quency value for determining one of said frequency code 

10 values. 



9. A method as claimed in any one of claims 3-8, 
wherein the determination of said frequency code values 
comprises quantisising the selected frequency values. 

15 

10. A method as claimed in any one of the preceding 
claims, wherein the frequency content is represented in 
polar coordinates. 

20 11. A method as claimed in any one of the preceding 

claims, comprising storing the frequency code as refe- 
rence fingerprint data for the person. 

12. A method as claimed in claim 11, wherein the 
25 reference fingerprint data is stored on a portable data 

carrier, preferably a smart card. 

13. A method as claimed in claim 11 or 12, wherein 
the reference fingerprint data is stored in a unit as 

3 0 public reference fingerprint data that is allowed to be 
read from the unit . 

14. A method as claimed in claim 11 or 12, wherein 
the reference fingerprint data is stored in a unit as 

3 5 private reference fingerprint data that is not allowed 
to be read from the unit. 
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15. A method as claimed in any one of claims 1-10, 
wherein the frequency code is compared with at least one 
reference frequency code which contains a predetermined 
number of frequency code values . 

5 

16. A method as claimed in claim 14, comprising 
repeating the comparison between the frequency code and 
the reference frequency code with a mutual permutation 
of the frequency code values. 

10 

17. A method as claimed in claim 14, further com- 
prising the step of permuting the frequency code values 
in either the frequency code or the reference frequency 
code and repeating the comparison. 

15 

18. A method as claimed in any one of claims 14-16, 
wherein the frequency code is determined in a first unit 
and the comparison with the reference frequency code 
takes place in a second unit. 

20 

19. A method as claimed in any one of claims 14-16, 
wherein the frequency code is determined in a first unit, 
the reference frequency code is received from a second 
unit, the frequency code is compared with the reference 

25 frequency code and other data from the image is sent to 
the second unit based on the result of the comparison 
between the frequency code and the reference frequency 
code . 

30 20. A method as claimed in any one of claims 14-19, 

wherein the frequency code is compared with a plurality 
of reference frequency codes for different people, and 
a small number of said different people is selected for 
further checking. 

35 
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21. A computer program product, on which a computer 
program is stored with instructions for carrying out a 
method as claimed in any one of claims 1-20. 

5 22. A device for use in checking a person's iden- 

tity, comprising a signal processor which is adapted to 

transform at least part of an image of a fingerprint 
from the person so that a representation of a frequency 
content in said part of the image is obtained, and 
10 based on the obtained representation of the fre- 

quency content, determine a frequency code which contains 
a predetermined number of frequency code values. 
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